Ortaq bölən və ən böyük ortaq bölən.Evklid alqoritmi
== Ortaq bölən və ən böyük ortaq bölən ==
TƏRİF.
a
1
,
a
2
,
.
.
.
,
a
n
{\displaystyle a_{1},a_{2},...,a_{n}}
tam ədədlərinin hər birinin eyni zamanda bölündüyü
d
{\displaystyle d}
ədədinə bu ədədlərin ortaq böləni deyilir.
Məsələn, 60, 25, 45 ədədləri üçün 5 ədədi ortaq böləndir.
TƏRİF.Verilən
a
1
,
a
2
,
.
.
.
,
a
n
{\displaystyle a_{1},a_{2},...,a_{n}}
ədədlərinin ortaq bölənləri içərisindən ən böyüyünə bu ədədlərin ən böyük ortaq böləni (ƏBOB) deyib, onu (
a
1
,
a
2
,
.
.